Hybrid Probabilistic Search Methods for Simulation Optimization

author

  • Alireza Kabirian Department of Industrial and Manufacturing Systems Engineering, Iowa State University, Black Engineering, Ames, IA 50011, USA
Abstract:

Discrete-event simulation based optimization is the process of finding the optimum design of a stochastic system when the performance measure(s) could only be estimated via simulation. Randomness in simulation outputs often challenges the correct selection of the optimum. We propose an algorithm that merges Ranking and Selection procedures with a large class of random search methods for continuous simulation optimization problems. Under a mild assumption, we prove the convergence of the algorithm in probability to a global optimum. The new algorithm addresses the noise in simulation outputs while benefits the proven efficiency of random search methods.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Armentum: a hybrid direct search optimization methodology

Design of experiments (DOE) offers a great deal of benefits to any manufacturing organization, such as characterization of variables and sets the path for the optimization of the levels of these variables (settings) trough the Response surface methodology, leading to process capability improvement, efficiency increase, cost reduction. Unfortunately, the use of these methodologies is very limite...

full text

Parallel Direct Search Methods for Simulation-based Optimization

In many engineering disciplines, the use of realistic computing models has become an invaluable tool in the design process. Complex simulation codes are able to approximate the behavior of intricate systems or the properties of components without the need for costly physical experimentation. Optimization algorithms can be used to automatically find the set of parameters within the design space ...

full text

Hybrid simulation-optimization methods: A taxonomy and discussion

The possibilities of combining simulation and optimization are vast and the appropriate design highly depends on the problem characteristics. Therefore, it is very important to have a good overview of the different approaches. The taxonomies and classifications proposed in the literature do not cover the complete range of methods and overlook some important criteria. We provide a taxonomy that ...

full text

Erratum to: Armentum: a hybrid direct search optimization methodology

In the original publication of this article unfortunately the co-authors were omitted. The two co-authors are displayed now.

full text

Efficient Point Methods for Probabilistic Optimization Problems

We consider nonlinear stochastic programming problems with probabilistic constraints. The concept of a p-efficient point of a probability distribution is used to derive equivalent problem formulations, and necessary and sufficient optimality conditions. We analyze the dual functional and its subdifferential. Two numerical methods are developed based on approximations of the p-efficient frontier...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 2  issue 4

pages  259- 270

publication date 2009-01-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023